package List;

import java.util.Map;

/**
 * Author: Cjj
 * HashMap的底层实现
 * JDK1.8之前 HashMap底层是数组和链表结合在一起使用也就是链表散列。HashMap通过
 * Key的hashcode经过扰动函数处理过后得到hash值,然后通过(n-1)hash判断当前元素存放的位置(这里的n指的是数组的长度)
 * 如果当前位置存在元素的话,就判断该元素与要存入的元素的hash值以及key是否相同,如果相同的话,直接覆盖,不相同就通过拉
 * 链法解决冲突。
 * HashMap中的扰动函数(hash方法)是用来优化哈希值的分布。通过对原始的hashCode()进行额外处理,扰动函数可以减少由于糟糕
 * 的hashCode()实现导致的碰撞,从而提高数据的分布均匀性。
 */
public class Node<K,V> implements Map.Entry<K,V>{


    @Override
    public K getKey() {
        return null;
    }

    @Override
    public V getValue() {
        return null;
    }

    @Override
    public V setValue(V value) {
        return null;
    }



}
